100 years of Zermelo's axiom of choice: what was the problem with it?

نویسنده

  • Per Martin-Löf
چکیده

Cantor conceived set theory in a sequence of six papers published in the Mathematische Annalen during the five year period 1879-1884. In the fifth of these papers, published in 1883, 1 he stated as a law of thought (Denkgesetz) that every set can be well-ordered or, more precisely, that it is always possible to bring any well-defined set into the form of a well-ordered set. Now to call it a law of thought was implicitly to claim self-evidence for it, but he must have given up that claim at some point, because in the 1890's he made an unsuccessful attempt at demonstrating the well-ordering principle. 2 The first to succeed in doing so was Zermelo, 3 although, as a prerequisite of the demonstration, he had to introduce a new principle, which came to be called the principle of choice (Prinzip der Auswahl) respectively the axiom of choice (Axiom der Auswahl) in his two papers from 1908. 4,5 His first paper on the subject, published in 1904, consists of merely three pages, excerpted by Hilbert from a letter which he had received from Zermelo. The letter is dated 24 September 1904, and the excerpt begins by saying that the demonstration came out of discussions with Erhard Schmidt during the preceding week, which means that we can safely date the appearance of the axiom of choice and the demonstration of the well-ordering theorem to September 1904. Brief as it was, Zermelo's paper gave rise to what is presumably the most lively discussion among mathematicians on the validity, or acceptability , of a mathematical axiom that has ever taken place. Within a couple of

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On characterizations of the fully rational fuzzy choice functions

In the present paper, we introduce the fuzzy Nehring axiom, fuzzy Sen axiom and weaker form of the weak fuzzycongruence axiom. We establish interrelations between these axioms and their relation with fuzzy Chernoff axiom. Weexpress full rationality of a fuzzy choice function using these axioms along with the fuzzy Chernoff axiom.

متن کامل

Zermelo's Well-Ordering Theorem in Type Theory

Taking a `set' to be a type together with an equivalence relation and adding an extensional choice axiom to the logical framework (a restricted version of constructive type theory) it is shown that any `set' can be well-ordered. Zermelo's rst proof from 1904 is followed, with a simpli cation to avoid using comparability of well-orderings. The proof has been formalised in the system AgdaLight.

متن کامل

Is the Dream Solution of the Continuum Hypothesis Attainable?

The dream solution of the continuum hypothesis (CH) would be a solution by which we settle the continuum hypothesis on the basis of a newly discovered fundamental principle of set theory, a missing axiom, widely regarded as true. Such a dream solution would indeed be a solution, since we would all accept the new axiom along with its consequences. In this article, however, I argue that such a dr...

متن کامل

Alternatives to Zermelo ' S Assumption

1. The axiom of choice. The object of this paper is to consider the possibUity of setting up a logic in which the axiom of choice is false. The way of approach is through the second ordinal class, in connection with which there appear certain alternatives to the axiom of choice. But these alternatives have consequences not only with regard to the second ordinal class but also with regard to oth...

متن کامل

The Axiom of Choice in the Foundations of Mathematics

The principle of set theory known as the Axiom of Choice (AC) has been hailed as “probably the most interesting and, in spite of its late appearance, the most discussed axiom of mathematics, second only to Euclid’s axiom of parallels which was introduced more than two thousand years ago”1 It has been employed in countless mathematical papers, a number of monographs have been exclusively devoted...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Comput. J.

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2006